This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



Partial English Translation of 

Publication JP. 53-26828A for UM 

From line 3 on page 1 to the bottom line on page 2 
[Claim] 

1. A microprogram control unit in a computer thereof which controls the 
microprogram, characterized by comprising 

a register for storing an address of a microprogram of a branch point, a 
register for indicating the validity of branching, a register for indicating an 
address of a branch destination, and means for detecting coincidence 
between the address of the microprogram and the address of the branch 
point are included, wherein 

the address of the branch destination is selected as a next address when 
the branching is valid and the address of the microprogram reaches the 
address of the branch point, and a regular address is selected otherwise. 
[Detailed Description of the Device] 

In a conventional computer of a microprogram control system, 
microprogram groups are each constituted by function, or a plurality of 
microprogram groups compose one function. Some of the microprogram 
groups are commonly used for another function in many cases. For 
example, in the case where Function A is composed of microprogram 
groups Ai, C and A 2 and Function B is composed of microprogram groups 
Bi, C and B 2 , the microprogram group C is commonly used for Functions 
A and B, as shown in Figure 1 . 

Figure 2 illustrates the example in which the microprogram group 
C is commonly used for Functions A and B. 

More specifically, in any of Functions A and B, the microprogram 
group C is inevitably executed after microprogram groups Ai or Bi is 
executed, and whether the function under execution is "A" or not is judged 
concurrently with termination of the execution of the microprogram group 
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C. The microprogram A 2 is executed when the function under execution 
is "A", and the microprogram B 2 is executed when the function under 
execution is not "A" (the function is "B")- 

The above system involves no problems when a commonly used 
part is known in advance (more specifically, when Functions A and B are 
commonly composed of the microprogram groups). However, in the case 
where a firmware A is added after Function B is constituted, change is 
required with regard to Function B in addition. 

From lines 4 to 7 on page 4 

The present devise is made in view of the above problems. An 
object thereof is to provide a microprogram control unit capable of 
commonly using a microprogram group easily. 

From line 1 8 on page 4 to line 2 on page 8 

Figure 4 is a flow chart illustrating the present device. The 
address (J) of a microprogram, by which branching is to be judged after 
the microprogram group A,, and a return address (B) are stored 
respectively in registers which has been prepared in advance. In the 
hardware, the content of the register which stores the address (J) and the 
actual address of a microprogram are compared every time the 
microprogram is executed. When coincidence therebetween is found, a 
program jumps to the address of the content of the register which stores 

the return address (B). 

Figure 5 illustrates a circuit diagram according to an embodiment 
of the present device. Reference number 1 denotes an address register, 
reference number 2 denotes a register for storing an address of a branch 
destination, reference number 3 denotes a register for storing an address of 
a branch point, reference number 4 denotes coincidence circuit for 
detecting coincidence between the content 12 of the address register 1 and 
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the content 14 of the register 3. Reference number 5 denotes a flip-flop 
which is set by a signal 16 and is reset by a signal 17. The flip-flop 
indicates whether branching is valid or not. Reference number 6 denotes 
an AND gate for obtaining a logical product of the output of the 
coincidence circuit 4 and that of the flip-flop 5, reference number 7 
denotes an AND gate for outputting the content of the register 2 to an OR 
gate 9 when the output of the AND gate 6 is "1", reference number 8 
denotes an inhibit gate for outputting a signal 18 which indicates a next 
address to the OR gate 9 when the output of the AND gate 6 is "0", and 
reference number 10 denotes an AND gate for setting the output of the OR 
gate 9 to the address register 1 by an address register set signal 19. 

The operation will be hereinafter described. When the registers 2 
and 3 are not set (the flip-flop 5 indicates this state), the output of the 
AND gate 6 is "0". Accordingly, every time one step of the 
microprogram terminates, the signal of the next regular microprogram 
address 18 is set to the address register 1 by a timing signal 19 for setting a 
microprogram address via the inhibit gate 8, the OR gate 9 and the AND 
gate 10, whereby the execution of the microprogram proceeds. Further, 
when the microprogram address (B) of the branch destination and the 
microprogram address (J) of the branch point are stored into the registers 2 
and 3 by input signals 15 and 13, respectively, after the microprogram 
group Aj is terminated, the flip-flop 5 is set by a set signal 16 and the 
output of the coincidence circuit 4 becomes valid through the AND gate 6. 
When the microprograms are sequentially executed and the last 
microprogram address (J) of the microprogram group C is stored into the 
address register, the output signal (set content) 12 of the register 1 is 
coincident with the output signal 14 of the register 3, resulting in that the 
output of the coincidence circuit 4 is " 1 ". Accordingly, the output (B) of 
the register 2, not the address 18, is selected as a next microprogram 
address, the program jumps (branches) to the microprogram group A 2 and 
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the flip-flop 5 is reset by the reset signal 17. Thereafter the 
microprogram group A 2 is executed regularly. As an employable method, 
there can be considered a method of setting the number of steps of the 
microprogram group C and detecting a branch point when the number of 
executed steps in the commonly used microprogram group C reaches the 
set number of steps, instead of the method of observing the coincidence of 
the address of the branch destination of the shared microprogram group. 
However, this method is unemployable when the step number in the 
microprogram group C changes (for example, if another microprogram 
group is additionally used or is not used in the microprogram group C, the 
step number to be designated is not fixed. Therefore, it is impossible to 
detect the microprogram address of the branch point.). 

From line 17on page 8 to line 8 on page 12 

Figure 7 illustrates an example of multiple use. When there are 
provided the following four functions: Function A composed of the 
microprogram groups Ai, E and A 2 ; Function B composed of the 
microprogram groups Bi, E and B 2 ; Function C composed of the 
microprogram groups Ci, F and C2; Function D composed of the 
microprogram groups D,, F and D 2 ), Functions A and B commonly use the 
microprogram group E and Functions C and D commonly use the 
microprogram group F. Further, the microprogram groups E and F share 
a microprogram group G, which is common to each other. In this case, 
Function A uses the common program groups E and G (double use). In 
Figure 8, Functions B, C and D each uses double (double use). 

Figure 7 illustrates an example of the structure of the entire unit in 
multiple use. 

Generally, when the registers 3-1 , 3-2 • • • and 3-N, and the registers 
2-1, 2-2- • - and 2-N are not set (the "0" detection circuit 24 indicates this 
state. The operation thereof will be described later.), the output of the 
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AND gate 6 is "0". Accordingly, every time one step of the 
microprogram terminates, the signal of the regular next microprogram 
address 18 is set to the address register 1 by the timing signal 19 for 
setting a microprogram address via the inhibit gate 8, an OR gate 9 and the 
AND gate 10, whereby the execution of the program proceeds. 

When the common part is used first, +1 is added to a register 23 for 
indicating the degree of multiplicity by a signal 28 (the register 23 is 
embodied by, for example, a reversible counter, and indicates "0" when no 
common part is used.). Distribution circuits 22-1 and 22-2 store the 
address 13 of the branch point and the address of the branch destination in 
corresponding registers 3-1 and 2-1, respectively, according to the output 
27 of the register 23. 

A selector circuit 21-1 outputs the output 25-1 of the register 3-1 to 
reference number 14 according to the signal 27 as one input of the 
coincidence circuit 4, and a selector circuit 21-2 outputs the output 26-1 of 
the register 2-1 to the reference number 31 according to the signal 27 as 
one input of the AND gate 7. 

The address of a microprogram under execution is stored in the 
address register 1 and the output signal 12 thereof is given to the other 
input of the coincidence circuit 4. 

When another common part is further used before coincidence is 
detected, +1 is further added to the register 23 again by the signal 28, and 
then, the address of the branch point and the address of the branch 
destination thereof are stored in the corresponding registers 3-2 and 2-2, 
respectively. 

In a similar manner as the above, a common part can be used for N 
functions at maximum. 

When the coincidence is detected, -1 is added to the register 23 by 
the signal 29. Reference number 24 detects whether the output 27 of the 
register 23 is "0" or not and outputs the "1" output 30 when the output 27 
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is not "0". The branching is invalid when the output 27 is "0", and is 
valid when the output 27 is not "0". When the branching is valid, the 
address of the branch point, which is in the register corresponding to the 
signal 27, is selected by the selector circuit 21-1 and the address of the 
branch destination is also selected by the selector circuit 21-2. 

When the coincidence is detected in the first execution of the 
commonly used microprogram (when the microprogram address 12 at 
execution and the address 25-1 of the first branch point are given to the 
coincidence circuit 4 and they are coincident with each other), the AND 
gate 6 outputs the output "1". Further, the address 26-1 of the branch 
destination selected by the selector circuit 21-2 is given to reference 
number 31, and is set to the address register 1 by the timing signal 19 for 
setting a microprogram address via the AND gate 7, the OR gate 9 and the 
AND gate 10. More specifically, the address of the microprogram 
execution jumps to an address of the branch destination, which has been 
previously given. 
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